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PROCEDE DACQUISITION D'IMAGE D'EMPREINTE DIGIT ALE 



Uinvention concerne la reconnaissance d'empreintes digitales, et 
plus particulierement la reconnaissance a partir d'une barrette allongee de 
capteurs capables de detecter les cretes et valines des empreintes digitales 
lors du defilement relatif d'un doigt par rapport au capteur sensiblement 
5 perpendiculairement a la direction d'allongement de la barrette. 

On a d6ja decrit de tels capteurs de forme allongee, plus petits 
que Timage du doigt & recueillir et qui ne peuvent done recueillir cette image 
que grace au defilement relatif. Ces capteurs peuvent fonctionner 
principalement par detection optique ou capacitive ou thermique ou 
10 piezo^lectrique. 

Ces capteurs ont Tavantage, par rapport aux capteurs sans 
defilement sur lesquels on laisse le doigt immobile, d'avoir un cout reduit du 
fait de la faible surface de silicium qu'ils utilisent. Mais ils necessitent une 
reconstruction de Timage globale du doigt puisque cette image n'est acquisp 
15 que ligne par ligne ou par quelques lignes & la fois. lv 
Si Timage est ainsi acquise progressivement, il faut en principe 
posseder une reference de vitesse de defilement relatif du doigt par rappo^ , 
au capteur, ou imposer une vitesse fixe de defilement. Cela necessite done, 
des moyens specifiques supplementaires. 
20 Dans le brevet frangais publie sous le numero FR 2 749 955 on a 

decrit un principe de detection par un capteur allong§ comportant quelques 
lignes pour acqu^rir successivement des images partielles de Tempreinte, 
ces images se recouvrant mutuellement, de sorte qu'on peut, en recherchant 
une correlation entre deux images successives, superposer des images 
25 successives decalees au fur et a mesure du defilement du doigt et 
reconstruire progressivement Timage globale de Tempreinte sans avoir 
besoin de connaTtre par des moyens supplementaires la vitesse de 
defilement du doigt par rapport au capteur. 

Ce type de reconstruction fonctionne bien mais necessite des 
30 amenagements pour augmenter la gamme de vitesses de defilement pour 
laquelle le fonctionnement reste possible. II necessite aussi des 
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amenagements pour minimiser le nombre de calculs a faire pour reconstituer 
Timage, tout en conservant une bonne precision. 

Uinvention a pour but d'ameliorer les possibilites de 
reconstruction de IMmage sans augmenter exagerement les calculs 
5 necessaires & cette reconstruction. 

Selon 1'invention, on propose un proc6de d'acquisition d'image 
d'empreinte digitale par defilement d'un doigt devant un capteur d'image 
allonge, comprenant les operations suivantes : 

- acquerir une succession d'images partielles en recouvrement 
10 mutuel, sous le contrdle d'un processeur, 

- rechercher quel est le deplacement d'une premiere image, par 
rapport a une seconde image, qui procure la meilleure correlation entre les 
deux images, et determiner en nombre de pixels d'image la composante de 
ce deplacement dans la direction perpendiculaire au capteur allonge, 

15 - comparer cette composante de deplacement a au moins un 

seuil, 

-en fonction du resultat de la comparaison, conserver, ou 
augmenter ou decrementer d'un increment de temps dT, un retard T impose 
par le processeur avant ^acquisition d'une image suivante. 

20 La cadence d'acquisition des images partielles varie done en 

fonction de la vitesse de deplacement du doigt sur le capteur dans le sens de 
defilement attendu. 

On reconstruit ensuite I'image en fonction des deplacements dans 
le sens du defilement et perpendiculairement au defilement, les 

25 deplacements consideres entre deux images successives en recouvrement 
etant ceux qui donnent la meilleure correlation entre images. La valeur de 
correlation est une grandeur mathematique qui represente la ressemblance 
plus ou moins forte entre les deux images, et on peut choisir comme 
grandeur de correlation une fonction qui presente un maximum ou (de 

30 preference) un minimum lorsque les deux images (premiere image decatee 
et deuxieme image) sont identiques. A chaque nouvelle image, le retard 
d'acquisition est reajuste dans un sens tendant k ce que le deplacement qui 
donne la meilleure correlation reste a peu pres constant autour du seuil 
considere. 
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II y a de preference un seuil haut et un seuil bas, le depassement 
vers le haut du seuil haut engendrant une decrementation de dT du retard T 
et le depassement vers le bas du seuil bas engendrant une incrementation 
de dT du retard T. Les seuils sont de preference de quelques pixels. La 
5 difference entre le seuil haut et le seuil bas est de preference d'un seul pixel. 
Les seuils sont de preference respectivement de 2 et 3 pixels, Cela veut dire 
que le retard menage entre deux acquisitions successives est ajuste en 
permanence de telle sorte que le deplacement d'image entre deux 
acquisitions successives tourne autour de 2 a 3 pixels. 
10 Pour un compromis acceptable en termes de temps de calcul, la 

correlation est effectuee sur une portion restreinte de I'image fournie par le 
capteur. Par exemple, on fait la correlation sur une portion d'image 
constituee par un ou plusieurs segments d'une ligne de I'image partielle : on 
recherche dans une ligne de la deuxfeme image des segments ayant la 
15 m§rne constitution que dans la premiere image mais situes a une position., 
differente dans I'image du fait du deplacement relatif qui a eu lieu entre, 
['acquisition de la premiere image et I'acquisition de la deuxieme image. Le 
capteur comporte de preference, pour cette recherche de correlation sur un,,, 
segment de ligne, une petite zone rectangulaire dans laquelle peut se^v 
20 retrouver Timage du segment apr£s un deplacement de quelques pixels^ 
globalement dans le sens du defilement 

Dans une realisation particuliere, on peut envisager que la 
correlation se fasse uniquement dans une zone centrale du capteur, et que le 
capteur allonge ait une zone de detection d'image qui ne comporte 
25 pratiquement qu'une petite surface rectangulaire au centre (de plusieurs 
lignes pour pouvoir detecter les deplacements en vue de la correlation et de 
la reconstruction) et une seule ligne en dehors de la region centrale (ou a la 
rigueur quelques lignes mais un nombre de lignes plus petit que dans la 
region centrale). Cette forme de la zone de detection proprement dite laisse 
30 plus de place, sur la puce de silicium rectangulaire, pour placer des circuits 
de traitement de signal utiles & la correlation et a la reconstruction d'image, 
voire meme a la reconnaissance d'empreinte. 

Pour simplifier les operations de calcul de la correlation optimale, 
on ne recherchera de correlation qu'avec des images decaiees dans un sens 
35 qui correspond au sens de defilement attendu pour le doigt par rapport au 
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capteur mais pas au sens inverse. Par exemple, on limite le champ de la 
rec h erc he de correlation en effectuant des deplacements successifs de la 
seconde image dans plusieurs directions et avec plusieurs amplitudes 
possibles, mais seulement selon des directions dont Tangle avec la direction 
5 de defilement theorique attendue est inferieur k 45°, ou meme une valeur 
moindre. 

Lors du calcul de correlation en vue de la reconstruction, on peut 
effectuer des calculs de correlation qui donnent une valeur de correlation 
optimale pour un deplacement qui est un nombre entier de pas des pixels ; 

10 toutefois, lorsque les deplacements sont lents, une correlation a un pas de 
pixel pres peut ne pas etre suffisamment precise. Dans ce cas, on observe 
les meilleures correlations obtenues au voisinage de la position (au pixel 
pres) et on effectue une interpolation a partir de deux (ou plusieurs) 
correlations voisines de la meilleure correlation trouvee, pour calcuter une 

15 valeur de deplacement intermediate qui devrait correspondre a une 
correlation theorique encore meilleure ; cette valeur de deplacement est 
alors une valeur non entiere de pas de pixels, et on utilise cette valeur non 
entiere pour la reconstruction. Ceci est fait de preference aussi bien dans la 
direction de defilement que dans la direction perpendiculaire. 

20 

D'autres caracteristiques et avantages de r invention apparaTtront 
a la lecture de la description detaillee qui suit et qui est faite en reference aux 
dessins annexes dans lesquels : 

- la figure 1 represente le systeme general d'acquisition 
25 d'empreinte ; 

- la figure 2 represente une forme prefer^e de surface active du 
capteur d'image ; 

- la figure 3 represente un organigramme explicatif des etapes 
generates d'acquisition d'image ; 

30 - la figure 4 represente un organigramme explicatif de Tacquisition 

a cadence variable ; 

- la figure 5 represente un schema de calcul d'interpolation pour 
determiner la correlation optimale a mieux qu f un pixel pres. 
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Le systdme d'acquisition d'empreinte digitate comprend un capteur 
damage comprenant une barrette allongee (une ou plusieurs lignes de pixels) 
devant laquelle va se deplacer le doigt. Cette barrette est plus petite que 
Timage du doigt de sorte que seul un defilement relatif du doigt par rapport 

5 au capteur permet de reconstituer une image globale d'empreinte. 

La figure 1 repr6sente le principe de Pacquisition, utilisant ce 
capteur 10 et des circuits electroniques de traitement 12 servant & la 
reconstruction de Timage globale a partir des images partielles 
successivement detect§es par ie capteur, 

10 Le capteur n'est pas necessairement une barrette ou matrice au 

sens classique ayant des lignes qui auraient toutes le meme nombre de 
pixels ; il s'agit essentiellement d'une ou plusieurs lignes principles de N 
pixels qui serviront veritablement a la detection de Tensemble de Timage du 
doigt et d'un r6seau de quelques lignes et quelques colonnes formant une 

15 matrice centrale servant plus specif iquement a la correlation d'images 
partielles successives/ 

La forme de la surface active du capteur 10 est representee a # la 
figure 2 : une petite region centrale rectangulaire 20 et deux ailes 22 et 24 
allongees perpendiculairement au sens de defilement represents parjQ. 

20 fleche 30 ; les aiies s'6tendent respectivfement de part et d'autre de la region 
centrale ; elles sont align^es et plus etroites que la region centrale. Les ailes 
align6es et la partie de region centrale qui les prolonge en les reunissant 
constituent une barrette de detection d'image dont la longueur correspond a 
la largeur d'image qu'on veut detecter ; par exemple, la longueur de la ligne 

25 correspond a la largeur d'un doigt (a titre d'exemple 1 a 2 cm environ) ; la 
barrette de detection d'image est de preference constitute d'une seuie ligne 
de pixels, mais si on veut optimiser la reconstruction, on peut pr^voir que la 
barrette comporte plusieurs lignes de pixels. C'est la barrette de detection qui 
fournit les images partielles servant a la reconstruction de Timage globale. 

30 La region centrale est celle qui servira a faire les calculs de 

correlation, et c'est done celle qui va enregistrer des images en 
recouvrement partiel (il n'est pas necessaire que la barrette de detection elle- 
meme fournisse des images en recouvrement partiel des lors que la region 
centrale en fournit). Le nombre de pixels de la region centrale est choisi 

35 suffisamment faible pour que les temps de calcul de correlation soient 
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acceptables sans pour autant reduire trop la precision des calculs de 
correlation. Le nombre de lignes de la region centrale 20 est en principe 
superieur a celui des aiies 22 et 24. 

Le capteur d'image fonctionne sous le controle d'un processeur 
5 qui va determiner le cadencement des differentes prises d'image partielle du 
doigt pendant son defilement et qui va determiner la maniere dont il faut 
reconstituer les images partielles pour aboutir a une image globale 
d'empreinte digitale. Le processeur peut etre constitue de deux parties (deux 
processeurs), Tune realisant la mise en memoire des images partielles en 
10 vue de calculs ulterieurs, I'autre effectuant les calculs de correlation, mais en 
principe un seul processeur suffit pour executer les deux taches. 

Le processeur est de preference situe sur la meme puce que le 
capteur d'image mais ce n'est pas obligatoire. Sur la figure 1 on a suppose 
que le processeur fait partie de circuits electroniques 12 exterieurs a la puce 
15 constituant le capteur d'image. 

L'acquisition des images partielles doit etre suffisamment rapide 
pour avoir un recouvrement suffisant entre les images partielles, faute de 
quoi une reconstruction ne serait pas vraiment possible. La Vitesse de 
defilement d'un doigt peut varier par exemple entre 1 cm/s et 20 cm/s, et est 
20 typiquement de I'ordre de 7 cm/s. 

La taille d'un pixel de I'image est typiquement de I'ordre de 50 
micrometres, et pour cette gamme de vitesses, cela correspond a 200 a 
4000 pixels par seconde en vitesse apparente sur le capteur, soit 0,2 a 4 
pixels par milliseconde. 
25 En supposant que le capteur d'image comporte seulement huit 

lignes dans la region qui est utilisee pour la correlation done dans la region 
ou il devra necessairement y avoir un certain recouvrement d'images 
successives, on voit qu'il faut environ 700 a 1000 acquisitions successives 
d'images partielles par seconde pour avoir un recouvrement d'images meme 
30 lorsque le doigt se deplace a une vitesse maximale de 20 cm/s. Le 
recouvrement sera alors sur deux ou trois lignes, e'est-a-dire que les deux ou 
trois premieres lignes de la deuxieme image seront en principe identiques 
aux deux ou trois dernieres lignes de la premiere image. La deuxieme image 
aura done, par rapport a la premiere, 2 ou 3 lignes communes et 6 ou 5 
35 lignes nouvelles. 
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Ceci donne Pordre de grandeur de la cadence d'acquisition 
damages successives qui doit etre prevu. On peut bien sur am6liorer le 
recouvrement partiel en augmentant le nombre de lignes du capteur dans la 
region centrale 20. Ce nombre peut etre par exemple de 20 ou 30 lignes 
5 plutot que 8 lignes, mais ceci se fait bien sur au detriment du cout en surface 
de silicium. 

A titre indicatif, Pimage globale d'un doigt peut correspondre a 
environ 300 x 400 pixels apres reconstruction. 

La sequence ^acquisition de I'image, rappelee sur la figure 3, 
10 peut etre la suivante : 

- phase d'attente : acquisition de quelques images (par 
exempie 3), et detection par calcul de la presence d'un doigt. Si une 
presence est d<Stectee, passage a la phase suivante, sinon, attente d'une 
dizaine de millisecondes avant une nouvelle acquisition de quelques images 

15 et une nouvelle detection de presence ; le delai de dix millisecondes assure 
que meme dans le cas d'une Vitesse maximale de 20 cm/s on ne perdra pas 
plus de quelques millimetres d'image si un doigt a commence a defiler entre 
deux tentatives de detection ; 

- phase primaire d'acquisition : on acquiert arbitrairement des 
20 images partielles pendant par exemple trois quarts de seconde ; la plupart du 

temps cette duree sera suffisante pour une acquisition complete de Pimage 
du doigt puisque cette duree correspond a un defilement a vitesse assez 
faible (2,6 cm/s pour une image de 2 cm de long) ; on calcule au bout de ce 
temps la presence d'un doigt dans les dernieres images partielles ; si le doigt 
25 est toujours present, on passe & la phase suivante ; sinon Pacquisition 
d'images est terminee et on peut passer a la phase suivante ; 

- phase secondaire d'acquisition, pour le cas oD le defilement 
du doigt aurait et6 particulferement lent : si le doigt est present, on continue 
Pacquisition d'images partielles mais seulement pendant un quart de 

30 seconde, et on teste la presence du doigt sur les dernieres tranches ; si le 
doigt est present on recommence Pacquisition pendant une nouvelle periode 
d'un quart de seconde, sinon Pacquisition est terminee et on passe a la 
reconstruction. 

Les images partielles ainsi acquises peuvent etre stockees en vue 
35 de leur traitement ulterieur, ou bien la reconstruction peut commencer 
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progressivement pendant les periodes d'acquisition. Dans le premier cas il 
faut une memoire importante avec des moyens de calcul plus reduits ; dans 
le second cas il faut des moyens de calcul importants avec une memoire plus 
feduite. 

5 La detection du doigt peut se faire par controle de I'ecart-type 

entre les niveaux de signal des pixels de la partie centrale de I'image. 
Lorsque le doigt n'est pas present, I'ecart-type est faible, il ne correspond 
qu'au bruit. Lorsque le doigt est present il augmente beaucoup et il suffit de 
choisir un seuil de detection assez haut, permettant de ne pas declencher 
10 I'acquisition sur du simple bruit. 

L'arret d'acquisition se fait sur le meme principe, sur une duree 
suffisante (20 ms par exemple) pour qu'on soit sQr que le doigt a 
complement quitte le capteur (et avec un seuil plus bas que le precedent 
pour eviter une instabilite). 
15 Pour effectuer la reconstruction d'image globale a partir d'images 

partielles, il faut calculer le deplacement du doigt d'une image a la suivante. 

Pour cela, on adopte de preference un precede de correlation ne 
necessitant qu'une faible puissance de calcul pour que la correlation de deux 
images successives prenne un temps faible (ordre de grandeur : 1 
20 milliseconde pour trouver la meilleure correlation entre deux images). 

Un calcul de correlation simple et efficace consiste a calculer la 
difference entre deux valeurs de pixels Pi et Pj correspondant a deux 
positions possibles du meme point d'image reelle dans deux images 
partielles successives, et a additionner les valeurs absolues des ecarts (ou 
25 alternativement les cam§s des ecarts) pour tous les pixels Pi de la zone de 
correlation. Autrement dit, si Pi est la valeur de signal d'une position de pixel 
determinee i de la premiere image, Pj est la valeur d'une autre position de 
pixel j, mesuree dans la deuxieme image, et les pixels i et j sont separes 
d'une distance x en abscisse et y en ordonnee. L'abscisse est comptee dans 
30 le sens de la longueur de la barrette allongee, I'ordonnee est comptee dans 
le sens perpendiculaire (c'est-a-dire essentiellement dans le sens de 
defilement du doigt). 

La valeur de correlation a tester est calculee a partir de cette 
somme d'ecarts en valeur absolue pour tous les pixels de la zone de 
35 correlation ; la zone de correlation est un rectangle de la premiere image plus 
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petit que la region centrale 20 dans laquelle se fait ia correlation. La valeur 
de correlation COR(x,y) pour un deplacement (x,y) est liee a un 
deplacement possible d'image x,y et bien entendu, tous les pixels i (i variant 
del an s'il y a n pixels dans la zone de correlation) qui vont faire I'objet de 
5 ce calcul de valeur de correlation pour un deplacement x,y sont deplaces de 
la meme valeur x, y. Plus la valeur de correlation est faible, plus la probability 
est grande que la deuxieme image soit effectivement I'image de la meme 
portion de doigt qui a ete vue par la premiere image lors de I'acquisition 
precedente. On comprendra que la somme des ecarts Pi-Pj est d'autant plus 
10 faible que les images sont mieux correlees, par consequent, la meilleure 
valeur de correlation correspond a une valeur minimale de la grandeur de 
correlation ; mais d'autres grandeurs de correlation pourraient etre choisies, 
qui correspondraient a la recherche d'un maximum pour la meilleure 
correlation possible. La solution preconisee ici (correlation optimisee par 
15 recherche d'un minimum d'une somme d'ecarts) permet de simplifies .les 
calculs. 

Plusieurs valeurs de correlation sont caiculees, pour differentes 
valeurs de x, y et on recherche quel est le deplacement x, y qui donne la 
valeur la plus faible. 

20 En principe x et y sont exprimes en nombres entiers de pixels, 

mais on verra qu'on peut affiner la recherche de correlation maximale pour 
des fractions de pixels. 

De preference, le nombre de pixels sur lequel on effectue la 
correlation est limite. Par exemple, la correlation s'effectue sur un segment 

25 de ligne pris dans la region centrale 20 de la zone active. Ce segment a de 
preference une longueur inf§rieure a. la largeur de cette zone centrale, pour 
tenir compte du fait que le deplacement d'image peut etre legerement 
oblique. Le segment est de preference situe dans la partie avant de cette 
region centrale du capteur, c'est-a-dire la partie qui voit en premier une 

30 nouvelle portion d'image de doigt. En effet, compte-tenu du sens de 
defilement du doigt, une portion d'image de doigt qui apparatt d'abord dans la 
partie avant d'une premiere image va progressivement se decaler vers la 
partie arriere au fur et a mesure du defilement du doigt dans le sens prevu et 
on pourra rechercher la correlation entre une portion de ligne d'image situee 

35 dans la partie avant de la premiere image et une portion de ligne d'image 
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situee plus en arrfere. Ceci suppose que le sens de defilement du doigt est 
impose ; dans le cas contraire, la portion de ligne pour laquelle on recherche 
une correlation dans les images suivantes devrait etre dans la partie centrale 
de la region 20. 

5 On notera que si la forme de la zone active du capteur etait 

simplement rectangulaire, contrairement au cas represente sur la figure 2 ou 
la zone est en forme de croix, la correlation pourrait s'effectuer differemment, 
par exempie sur plusieurs segments de ligne pris dans la zone active : on 
rechercherait des deplacements relatifs de chaque segment. 

10 II est preferable que le calcul de correlation s'effectue sur un 

nombre fixe de pixels, par exempie 64, nombre binaire simple qui simplifie 
les divisions pour le calcul de la correlation. 

Un calcul de correlation sera fait par exempie pour les valeurs de 
deplacement damage suivants, exprimes, tant horizontalement que 

15 verticalement, en nombre de pixels : 

(0, 1) ; (0, 2) ; (0, 3) ;(0, 4) (deplacements dans le sens de 
defilement) 

(1, 1) ; (1, 2) ; (1, 3) ; (1, 4) (deplacement legerement oblique a 

droite) 

20 (-1.1); (-1 > 2) ; (-1 , 3) ; (-1 , 4) (deplacement legerement oblique 

a gauche) 

et eventuellement d'autres valeurs de deplacement plus obliques 
si on veut elargir les possibility de detection de deplacement et de 
reconstruction a des directions franchement ecartees de la direction de 
25 defilement nominate. 

Selon invention, il n'est en general pas necessaire de rechercher 
des correlations pour des deplacements d'amplitude superieures a celles 
indiquees ci-dessus (4 pixels en vertical dans le sens de defilement). Au 
total, une recherche de correlation optimale parmi 16 valeurs de 
30 deplacement possibles devrait etre suffisante avec le principe de Pinvention. 

En effet, on choisit d'adapter la cadence de prise d'images 
partielles en fonction du r£sultat de la correlation de maniere que les 
correlations ulterieures soient optimales pour des faibles deplacements. Cela 
revient a adapter la cadence d'acquisition d'image a la Vitesse de 
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deplacement du doigt dans un sens tendant & faciliter les calculs de 
correlation et la reconstruction. 

Uhypothese de base est que le doigt se deplace en ne subissant 
que de faibles accelerations ou pas ^accelerations du tout, et on peut done 
5 presumer que si la Vitesse a une valeur donnee au moment d'une acquisition 
d'image, elle aura pratiquement la m§me valeur lors de ('acquisition suivante. 

D'une part, cela veut dire qu'on peut pratiquement predire (apres 
quelques essais permettant une determination approchee de la vitesse) la 
position de I'image suivante, a un ou deux pixels pres. Mais surtout, on peut 
10 adapter Tintervalle de temps entre deux acquisitions pour que le 
deplacement entre deux acquisitions reste en moyenne egal k 2 ou 3 pixels 
(notamment dans le cas d'un capteur ayant huit lignes dans la zone de 
correlation). 

Cette valeur de 2 ou 3 pixels pourrait §tre augmentee si le capteur 
15 avait plus de huit lignes dans la zone de correlation, mais on a interet, pour 
minimiser les calculs h ne pas augmenter trap la taille de la zone de 
correlation. 

La cadence d'acquisition doit done pouvoir etre suffisante pour ne 
pas depasser un deplacement de 2 a 3 pixels (valeur preferee) pour une 

20 vitesse maximale du doigt ; inversement, on ne conserve pas cette cadence 
dans le cas d'une vitesse lente du doigt, car si on la conservait on aboutirait 
h de trop faibles deplacements d'image entre deux acquisitions et la 
recherche de correlation entre deux images successives n'aurait que peu de 
signification, surtout si la correlation ne permet de. determiner un 

25 deplacement qu'a un pixel pres. 

On ralentit done la cadence en cas de deplacement lent, pour 
n'acqu^rir une nouvelle image que lorsque le doigt s'est deplace de 2 ou 3 
pixels. II est int£ressant de constater qu'on peut mettre a profit ce temps pour 
integrer plus longtemps le signal detecte par le capteur, lorsque le type de 

30 capteur necessite un temps d'integration assez long pour foumir un signal 
utilisable : e'est le cas des capteurs fonctionnant sur un effet thermique 
(variation de temperature ou de conduction thermique entre les cretes et les 
vallees des empreintes digitales). 

Ualgorithme d'adaptation de cadence d'acquisition, schematise 

35 sur la figure 4, est le suivant : si on considere que la lecture d'une image 
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dure un temps t1 et que Pintervalle de temps ou "temps d'attente" avant la 
lecture de I'image suivante estT, on procede comme suit : 

- a) initialement, un temps d'attente T entre deux acquisitions 
est mis a z6ro, ce qui veut dire que la cadence ^acquisition est 

5 maximale ; cela permet a priori d'etre pret pour le cas ou le 

deplacement du doigt se ferait k Vitesse particulierement 6levee ; 

- b) une premiere acquisition d l image est faite, puis une 
deuxieme avec ce temps d'attente nul entre les deux ; 

- c) la recherche de correlation maximale est effectuee en 
10 calculant la valeur de correlation entre la deuxieme image et la 

premiere image deplac^e de x,y, et ceci pour differents defacements 
x,y de la premiere image ; on determine quelle est la valeur X,Y qui 
donne la meilleure valeur de correlation ; cette valeur represente le 
vecteur de deplacement de I'image du doigt entre les deux 
15 acquisitions ; 

- d) si le deplacement (essentiellement dans la direction y de 
defilement attendue du doigt) est inferieur a un seuil bas, de 
preference 2 pixels, on incr£mente le temps d'attente T d'une certaine 
valeur dT (typiquement 50 microsecondes) ; si au contraire il est 

20 sup£rieur a un seuil haut, de preference 3 pixels, on le decremente de 

la meme quantite, sous reserve qu'il ne soit pas deja nul ; si le 
deplacement est 6gal a 2 ou 3 pixels, on ne modifie pas le temps 
d'attente. 

Apres convergence vers un temps d'attente T adapte a la vitesse 
25 du doigt, revolution est lente car le doigt ne subit pas deceleration 
significative, et le temps d'attente oscille entre T-dT et T+dT. 

Dans la recherche de cette convergence vers un temps d'attente 
approprie, le temps d'attente est limite k une certaine valeur Tmax au-dela 
de laquelle on ne I'incremente plus (typiquement une dizaine de 
30 millisecondes) ; cette valeur maximale depend de la vitesse minimale qu'on 
exige pour le deplacement du doigt, typiquement 1 cm/s. En valeur 
inferieure, T est evidemment limite a 0. 

Le choix des seuils inferieur et superieur de deplacement, peut 
etre different de 2 et 3 pixels. Les seuils pourraient etre egaux, mais en les 
35 rendant differents on evite des oscillations inutiles du temps d'attente. lis 
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pourraient etre diminues jusqu'a 1 et 2 pixels mais alors la reconstruction 
d'image est moins precise ; ils pourraient etre augmentes, mais alors it faut 
s'assurer que le capteur a suffisamment de lignes dans la zone de 
correlation pour prendre en compte des deplacements plus importants, et de 
5 plus la recherche de correlation prend plus de temps car il faut en principe 
calculer un plus grand nombre de valeurs de correlation sur une plus grande 
gamme de deplacements possibles x, y. 

La figure 4 rappelle Torganigramme de cette partie du traitement. 
Bien entendu, apr£s chaque acquisition d'image donnant lieu au calcul d'un 
10 nouveau retard T, la deuxfeme image acquise devient la premiere image 
pour la sequence d'acquisition et recherche de correlation suivante. 

Apres Tacquisition des differentes images partielles de doigt 
progressivement decalees en fonction de la vitesse de deplacement du doigt, 
on reconstruit I'image globale du doigt. Selon que la puissance de calcul et la 
15 memoire disponible pour stocker les images partielles sont plus ou moins 
importantes, on effectue la reconstruction au fur et a mesure de I'acquisition 
ou apres la fin de toutes les acquisitions. 

Dans les deux cas, a partir du moment ou la cadence d'acquisition 
a ete stabilisee de telle maniere que le deplacement d'image entre deux 
20 acquisitions soit constant (2 ou 3 pixels en moyenne), il n'est pratiqu^cpent 
pas necessaire de tenir compte de la valeur de cette cadence. II suffit, .pour 
reconstruire I'image globale du doigt, de juxtaposer les images successives 
decades a chaque fois de la valeur de deplacement qui a donne la meilleure 
correlation possible et qui est en moyenne de 2 ou 3 pixels dans le sens du 
25 defilement (vertical) et proche de zero dans le sens perpendiculaire 
(horizontal) si le doigt se deplace bien dans le sens de defilement. 

Toutefois, pour affiner la reconstruction d'image, il est preferable 
de rechercher la correlation maximale a mieux qu'un pixel pres, tant 
verticalement qu'horizontalement En effet, sur un petit deplacement tel que 
30 2 ou 3 pixels, on va trouver des valeurs de correlation qui ont peu de 
chances de correspondre a un deplacement damage egat a un nombre entier 
de pixels. 

Ainsi, si plusieurs valeurs de correlation sont trouvees pour 
differents deplacements exprimes en nombre entiers de pixels, et si deux 
35 valeurs de correlation COR(x, y-1) et COR(x, y+1) encadrent la valeur de 
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correlation la plus elevee COR(x,y), on peut deduire des trois valeurs un 
deplacement x, y' exprim6 en fraction de pixels dans le sens de defilement 
qui correspond mieux au pic de correlation que le deplacement x,y qui donne 
apparemment la meilleure correlation au pixel pres. 
5 La figure 5 illustre une maniere de calculer cette approximation du 

deplacement qui donne la meilleure correlation a mieux qu'un pixel pres k 
partir de calculs faits au pixel pres. L'algorithme est le suivant, explique a 
partir d'un graphique bien que dans la pratique, l'algorithme soit bien sQr 
execute par un logiciel a partir d'equations representant les traces sur le 
10 graphique : on porte sur le graphique (deplacement y en abscisse, valeurs 
de correlations en ordonnees) les trois valeurs COR(x,y), COR(x, y-1) et 
COR(x, y+1), parmi lesquelles il y a un point de meilleure correlation ayant 
une valeur de correlation minimale COR(x,y) f un point ayant une valeur de 
correlation maximale (run des deux autres points), et un point ayant une 
15 valeur de correlation intermediate (I'autre des deux points) ; on trace le 
segment qui relie le point de correlation maximale et le point de correlation 
minimale ; On determine I'abscisse y" du point de ce segment qui a pour 
ordonnee la valeur de correlation intermediate ; et on calcule la valeur 
d'abscisse y* qui est le point milieu entre I'abscisse y' et I'abscisse du point 
20 de correlation intermediate (y+1 ou y-1). 

Ainsi, par exemple, si le point ayant la valeur de correlation 
intermediate est le point d'abscisse x, y+1 et d'ordonnee COR(x, y+1), le 
point de correlation optimale approche a mieux qu'un pixel pres sera le point 
d'abscisse 
25 y' = (y ,, + y+1 )/2. 

Dans le cas contraire, si le point de correlation intermediate est 
COR(x, y-1), le point de correlation maximale a mieux qu'un pixel pres sera 
le point d'abscisse y' = (y" + y -1)/2. 

C'est cette valeur y 5 qui constituera la valeur Y du deplacement 
30 entre la deuxieme image et la premiere image dans le sens du defilement. 

La meme interpolation peut etre faite pour determiner le 
deplacement X a mieux qu'un pixel pres dans le sens perpendiculaire au 
defilement, a partir des deux valeurs de correlation COR(x-1, y), et 
COR(x+1 ,y) qui encadrent la valeur de meilleure correlation COR(x,y). 
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Lors de la reconstruction d'image, on associe chaque image au 
deplacement X, Y calcule par rapport a I'image precedente, et on juxtapose 
les images ainsi progressivement decalees pour reconstituer I'image globale. 
Cette juxtaposition peut se faire dans une matrice de resolution superieure a 

5 un pixel du capteur si on recherche les deplacements X, Y a mieux qu'un 
pixel pres. Cependant, il est possible et meme preferable de faire la 
juxtaposition dans une matrice de resolution 1 pixel, mais cela suppose une 
adaptation du procede de reconstruction ; cette adaptation est la suivante : 
on definit, pour la superposition d'une image partielle dans I'image globale, 

10 une valeur de deplacement qui est prise non pas par rapport a I'image 
precedente (car alors il ne servirait a rien d'avoir calcule le deplacement a 
mieux qu'un pixel pres pour le reporter dans une image d6finie a un pixel 
pres) mais par rapport a la toute premiere image acquise : le deplacement 
d'une image par rapport a la toute premiere image est I'integrale de tous les 

15 deplacements successifs calcules chacun a mieux qu'un pixel pres, et c'est 
cette integrate qui est reportee a un pixel pres dans la matrice de 
reconstruction d'image globale. On decale done une image partielle d'une 
valeur de deplacement comptee par rapport a une premiere image acquise, 
en cumulant les deplacements successifs des images partielles acquises 

20 entre la premiere image et I'image partielle consideree. 
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REVENDICATIONS 



1. Precede d'acquisition d'image d'empreinte digitale par 
defilement d'un doigt devant un capteur d'images allonge^ comprenant les 
operations suivantes : 

- acquerir une succession d'images partielles en recouvrement 
mutuel, sous le controle d'un processeur, 

- rechercher quel est le deplacement d'une premiere image, par 
rapport a une seconde image, qui procure la meilleure correlation entre les 
deux images, et determiner, en nombre de pixels d'image, la composante de 
ce deplacement dans la direction perpendiculaire au capteur allonge, 

- comparer la composante de deplacement a au moins un seuil, 

- en fonction du resultat de la comparaison, conserver, ou 
augmenter ou decrementer d'un increment de temps dT, un retard T impose 
par le processeur avant I'acquisition d'une image suivante. 

2. Precede selon la revendication 1, caracterise en ce que la 
meilleure correlation est recherchee a partir de deplacements a la fois dans 
le sens de la longueur et dans le sens de la largeur du capteur d'image, et 
une image globale du doigt est reconstruite par superposition des images 
decalees qui donnent la meilleure correlation entre images successives. 

3. Proc6d§ selon Tune des revendications 1 et 2, caracterise en 
ce qu'a chaque nouvelle image, le retard d'acquisition est reajuste dans un 
sens tendant a ce que le deplacement qui donne la meilleure correlation 
reste a peu pres constant autour du seuil considere d'une acquisition a la 
suivante. 

4. Precede selon la revendication 3, caracterise en ce qu'il est 
prevu a la fois un seuil haut et un seuil bas, le depassement vers le haut du 
seuil haut engendrant une decrementation de dT du retard T et le 
depassement vers le bas du seuil bas engendrant une incrementation de dT 
du retard T. 
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5. Proc6de selon la revendication 4, caracterise en ce que la 
difference entre le seuil haut et le seuil bas est d'un seul pixel. 

5 6. Proc6de selon la revendication 5, caracterise en ce que les 

seuils sont respectivement de 2 et 3 pixels. 

7. Procede selon Tune des revendications 1 a 6, caracterise en ce 
que la correlation est effectuee sur une portion restreinte de Timage foumie 

10 par le capteur. 

8. Precede selon la revendication 7, caracterise en ce que la 
correlation se fait uniquement dans une zone centrale du capteur, le capteur 
ayant un nombre de lignes faible sur toute sa largeur et des lignes 

15 supplementaires de plus faible longueur dans sa partie centrale. pour 
constituer une zone de correlation centrale. 

9. Procede selon Tune des revendications prec6dentes, 
caracterise en qu'on effectue des calculs de correlation pour ? > des 

20 deplacements qui sont des nombres entiers de pas des pixels, et on effectue 
un calcul d'interpolation a partir de deux (ou plusieurs) correlations vojsines 
de la meilleure correlation calculee pour trouver une valeur de deplacement 
intermediate a mieux qu'un pixel pres qui devrait correspondre a une 
correlation theorique encore meilleure, et on utilise cette valeur de 

25 deplacement intermediate lors de la reconstruction d'une image globale par 
juxtaposition damages partielles decalees. 

10. Procede selon la revendication 9, caracterise en ce que pour 
la reconstruction d'une image globale, on decale une image partielle d'une 

30 valeur de deplacement comptee par rapport a une premiere image acquise, 
en cumulant les deplacements successifs des images partielles acquises 
entre la premiere image et I'image partielle consider^e. 
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